QUIVER VARIETIES AND t-ANALOGS OF g-CHARACTERS OF 
QUANTUM AFFINE ALGEBRAS 



HIRAKU NAKAJIMA 



Abstract. Let us consider a specialization of an untwisted quantum affine algebra of type 
ADE at a nonzero complex number, which may or may not be a root of unity. The Grothen- 
dieck ring of its finite dimensional representations has two bases, simple modules and standard 
modules. We identify entries of the transition matrix with special values of "computable" 
polynomials, similar to Kazhdan-Lusztig polynomials. At the same time we "compute" q- 
characters for all simple modules. The result is based on "computations" of Betti numbers of 
graded/cyclic quiver varieties. (The reason why we put " " will be explained in the end of the 
introduction.) 



Contents 



Introduction 



1. Quantum loop algebra^ 



i 



4. 



1. 



E 



A modified multiplication on 



A t-analog of the g-character: Axioms 



Graded and cyclic quiver varietie^ 



Proof of Axiom 2: Analog of the Weyl group invariance 



Proof of Axiom 3 



Proof of Axiom 4 



Multiplicative property 



Roots of unity 



Perverse sheaves on graded/ cyclic quiver varieties 



'I'he specialization at e = ±1 



10. Conjecture 



Keference^ 



1 

4 
8 

10 
15 
18 
21 
23 
26 
30 
31 
32 



Introduction 

Let g be a simple Lie algebra of type ADE over C, Lg = g (g) C[z, 2;"^] be its loop algebra, 
and Uq(Lg) be its quantum universal enveloping algebra, or the quantum loop algebra for 
short. It is a subquotient of the quantum affine algebra Ug(g), i.e., without central extension 
and degree operator. Let U£(Lg) be its specialization at g = e, a nonzero complex number. 
(See §|l| for definition.) 

It is known that Ue(Lg) is a Hopf algebra. Therefore the category !3lepUe(Lg) of finite dimen- 
sional representations of Ue(Lg) is a monoidal (or tensor) abelian category. Let Rep U£(Lg) be 
its Grothendieck ring. It is known that Rep Ue(Lg) is commutative (see e.g., [15, Corollary 2]). 

The ring RepU£(Lg) has two natural bases, simple modules L{P) and standard modules 
M[P), where P is the Drinfeld polynomial. The latters were introduced by the author [p^ . 
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The purpose of this article is to "compute" the transition matrix between two bases. (The 
reason why we put " " will be explained in the end of the introduction.) More precisely, 
we define certain "computable" polynomials ZpQ{t), which are analogs of Kazhdan-Lusztig 
polynomials for Weyl groups. Then we show that the multiplicity [M{P) : L{Q)] is equal to 
Zpq{1). This generalizes a result of Arakawa |l|] who expressed the multiplicities by Kazhdan- 
Lusztig polynomials when q is of type An and e is not a root of unity. Furthermore, coefficients 
of Zpqit) are equal to multiplicities of simple modules of subquotients of standard module with 
respect to a Jantzen filtration if we combine our result with |T6[, where the transvesal slice 
used there was given in . 

Since there is a slight complication when e is a root of unity, we assume e is not so in this 

introduction. Then the definition of ZpQ{t) is as follows. Let RepU£(L0) 0^ 7j[t,t~^], 



which is a t-analog of the representation ring. By |3^, is identified with the dual of the 
Grothendieck group of a category of perverse sheaves on affine graded quiver varieties (see 
for the definition) so that (1) {M{P)} is the specialization at t = 1 of the dual base of 
constant sheaves of strata, extended by to the complement, and (2) {L{P)} is that of the 
dual base of intersection cohomology sheaves of strata. A property of intersection cohomology 
complexes leads to the following combinatorial definition of Zpqit): Let be the involution 
on Ri, dual to the Grothendieck- Verdier duality. We denote the two bases of Rt by the same 
symbols M(P), L{P) at the specialization at t = 1 for simplicity. Let us express the involution 
in the basis {M(P)}p, classes of standard modules: 



M(P) = upQit)M{Q), 

Q.Q<P 

where < is a certain ordering < among P's. We then define an element L{P) by 
(0.1) L(P) = L{P), L{P)eM{P)+ Y t-'Z[t-^]M{Q). 

Q:Q<P 

The above polynomials ZpQ{t) G Z[t~^] are given by 



M(P)= Yl ZpQ{t)L{Q). 



Q:Q<P 



The existence and uniqueness of L{P) (and hence of Zpgit)) is proved exactly as in the 
case of the Kazhdan-Lusztig polynomial. In particular, it gives us a combinatorial algorithm 
computing Zpqit), once upqit) is given. 

In summary, we have the following analogy: 



R* 

standard modules {M(P)}p 
simple modules {L(P)}p 



the Iwahori-Hecke algebra Hq 
Kazhdan-Lusztig basis {C^jtoevi/ 



See for definitions of Hq, T^, C'^. 

The remaining task is to "compute" upqit). For this purpose we introduce a t-analog Xe,t 
of the g-character, or e-character. The original e-character Xsi which is a specialization of 
our t-analog at t = 1, was introduced by Knight (for Yangian and generic e) and Frenkel- 
Reshetikhin (for generic e) and Frenkel-Mukhin |]13| (when e is a root of unity). It is an 
injective ring homomorphism from Rep U£(Lg) to ^]jg/ ^gc* i a ring of Laurent polynomials 
of infinitely many variables. It is an analog of the ordinary character homomorphism of the 
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finite dimensional Lie algebra g. Our t-analog is an injective Z[t,t ^]-linear map 

Xs,t : Rt ^ y t Z[t, Vi,a, W^j,a]je/,aGC*- 



We have a simple, explicit definition of an involution on (see ( p.3| )). The involution on 
Ri is the restriction. Therefore the matrix {upQ{t)) can be expressed in terms of values of 
XeAM{P)) for all P. 

We define Xe,t as the generating function of Betti numbers of nonsingular graded/cyclic 
quiver varieties. We axiomize its properties. The axioms are purely combinatorial statements 
in ^f, involving no geometry nor representation theory of Ue(Lg). Moreover, the axioms 
uniquely characterize Xe,t, and give us an algorithm for computation. Therefore the axioms 
can be considered as a definition of Xe,t- When q is not of type Eg, we can directly prove 
the existence of Xe t satisfying the axioms without using geometry or representation theory of 
U,(L0). 

Two of the axioms are most important. One is the characterization of the image of Xe,t- 
Another is the multiplicative property. 

The former is a modification of Frenkel-Mukhin's result They give a characterization 



of the image of Xe-, as an analog of the Weyl group invar iance of the ordinary character 
homomorphism. And they observed that the characterization gives an algorithm computing Xs 
at /-fundamental representations. This property has no counterpart in the ordinary character 
homomorphism for g, and is one of the most remarkable feature of Xe- We use a t-analog of 
their characterization to "compute" Xe,t for /-fundamental representations. 

A standard module M{P) is a tensor product of /-fundamental representations in Rep \Js(Lq) 
(see Corollary or |^). If Xe,t would be a ring homomorphism, then Xe,t(-^(-P)) is just a 
product of Xe,t of /-fundamental representations. This is not true under usual ring structures 
on Ri and We introduce 'twistings' of multiplications on R^, so that Xe,t is a ring 
homomorphism. The resulted algebras are not commutative. 

We can add another column to the table above by ||2^ . 



: the — part of the quantized enveloping algebra 
PBW basis 
canonical basis 



In fact, when g is of type A, affine graded quiver varieties are varieties used for the definition 
of the canonical base Therefore it is more natural to relate Tit to the dual of U~. In this 



analogy, Xe,t can be considered as an analog of Feigin's map from to the skew polynomial 
ring ([|l^, |19], ^ We also have an analog of the monomial base. (£'((c)) in [^, 7.8]. See 
also 

This article is organized as follows. In §0 we recall results on quantum loop algebras and 
their finite dimensional representations. In §^ we introduce a twisting of the multiplication on 
Vt. In §^ we give axioms which Xe,t satisfies and derive their consequences. In particular, ^ 
is uniquely determined from the axioms. In ^ we introduce graded and cyclic quiver varieties, 
which will be used to prove the existence of Xe,t satisfying the axioms. In §||, |, |^ we check that 
a generating function of Betti numbers of nonsingular graded/cyclic quiver varieties satisfies 
the axioms. In §R| we prove that the characterization of simple modules mentioned above. In §0 



we study the case e = ±1 in detail. In §10 we state a conjecture concerning finite dimensional 



representations studied in the literatures |^ p!7[ . 

In this introduction and also in the main body of this article, we put " " to the word 
'compute'. What we actually do in this article is to give a purely combinatorial algorithm 
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to compute somethings. The author wrote a computer program reahzing the algorithm for 
computing Xe,t for /-fundamental representations when g is of type E. Up to this moment 
(2001, April), the program produces the answer except two /-fundamental representations of 
Es- It took 3 days for the last successful one, and the remaing ones are inaccessible so far. In 
this sense, our character formula is not computable in a strict sense. 



The result of this article for generic e was announced in ||34|. 



Acknowledgement. The author would like to thank D. Hernandez and E. Frenkel for point- 
ing out mistakes in an earlier version of this paper. 



1. Quantum loop algebras 

1.1. Definition. Let g be a simple Lie algebra of type ADE over C. Let / be the index set 
of simple roots. Let {aj}jg/, {/ijjig/, {Ajjjg/ be the sets of simple roots, simple coroots and 
fundamental weights of q respectively. Let P be the weight lattice, and P* be its dual. Let 
P~^ be the semigroup of dominant weights. 

Let q be an indeterimate. For nonnegative integers n > r, define 



n 



dcf. q - Q' 



q-q- 



n 



de_f. j[n],[n-l],---[2],[l], (n>0) 

(n = 0) 



def. 



n 



Later we consider another indeterminate t. We define a t-binomial coefficient by replacing 
q by t. 

Let Ug(Lg) be the quantum loop algebra associated with the loop algebra Lg = g(SiC[z, z^^] 
of g. It is an associative Q(g)-algebra generated by Ci^r, fi,r {i E I, r E Z), q^ {h E P*), hi^m 
{i E I, m E 7j \ {0}) with the following defining relation: 



gO = 1, g^g''' 



^h+h' 



q-q- 



- 5 -Ur(^) 



crgSfc p=0 



[z-q 

'b 

P 



W)xfiz)xfiw) = (g±2(/»„«.>^ _ w)xf{w)xfiz), 



where s = ±, b = 1 — {hi,aj), and Sb is the symmetric group of b letters. Here S{z), xf{z) 
x~{z), ip^iz) are generating functions defined by 



6{z] 



def. 



••=—00 r=— 00 

/ 00 

iljf{z) =• q^''^ exp ±{q - q-^) ^ hi^± 



X, (z) 



dcf. 



m=l 
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We also need the following generating function 



Pi {z) = exp 



1 q 



We have tpf{z) = q^^^pf{qz)/pf{q ^z). 

Let e-"^ /i"^ /j>/Mg'- Let U^(L0) be the Z[g, g~^]-subalgebra generated 



by ef}. ftr and q'' hi i E I, r e Z, h e P* 



Let U^(Lg)"'" (resp. U^(Lg)^) be Z[g, g^-'^]-subalgebra generated by e^-"'' (resp. for i G /, 
r G Z, n G 2'>o- Let U^(L0)° be the Z[g, g"^]-subalgebra generated by q^, the coefficients of 
and 



def. 



n 



s=l 



q-hiq-n+s-l 



q - q~ 



for all /i G P, 2 G /, n G Z, r G Z>o. We have U^(L0) = U^(Lg)+ ■ U^(Lg)0 ■ U^(Lg)- ([g 
6.1]). 

Let e be a nonzero complex number. The specialization Uq(Lg) ®z[q,q-^] C with respect to 
the homomorphism Z[g, q~^] 9 g i-^ e G C* is denoted by Ue(Lg). Set 



U,(Lg)± Uj(Lg)± C, U,(Lg)° '^^i^' Uj(Lg)° C. 

It is known that Uq(Lg) is isomorphic to a subquotient of the quantum affine algebra Uq(g) 
defined in terms of Chevalley generators e,, /j, q^ {i e I U {0}, h e P* ®Zc). (See [|n|, §.) 
Using this identification, we define a coproduct on Ug(Lg) by 

A/i = ® 1 + q^^ fi. 



Note that this is different from one in |2^, although there is a simple relation between them 
[pO| , 1.4]. The results in hold for either comultiplication (tensor products appear in (1.2.19) 
and (14.1.2)). In ||3^, §2] another comultiplication was used. 

It is known that the subalgebra U^(Lg) is preserved under A. Therefore Ue(Lg) also has 
an induced coproduct. 

For a G C*, there is a Hopf algebra automorphism of Ug(Lg) given by 



It preserves Ug(Lg) ®i[q,q-^] C[g,g^^] and induces an autormorphism of Ue(Lg), which is 
denoted also by r^. 

We define an algebra homomorphism from Ue(g) to U£(Lg) by 

(1-2) Ci ei,o, fi ^ fi,o, (i' 

(See ||3^, §1.1] for the definition of Ue(g).) 



UeLhe P*). 



1.2. Finite dimensional representation of Ue(Lg). Let be a Ue(Lg)-module. For A G 
P, we define 



T r def. I T r 

Vx = iv eV 



q\ = e^''%, 





V = 








r 




r 





6 



HIRAKU NAKAJIMA 



The module V is said to be of type 1 if ^ = V\. In what follows we consider only modules 
of type 1. 



By (|1.2|) any U£(L0)-module V can be considered as a Ue(g)-module. This is denoted by 
Resy. The above definition is based on the definition of type 1 representation of U£(0), i.e., 
V is of type 1 if and only if Res V is of type 1. 

A Ue(Lg)-module V is said to be an l-highest weight module if there exists a vector v such 
that Ue(L0)"'" • f = 0, U£(Lg)° ■ v <Z Cv and V = \JeiJjQ) ■ v. Such v is called an l-highest 
weight vector. 

Theorem 1.3 (0). A simple l-highest weight module V with an l-highest weight vector v is 
finite dimensional if and only if there exists an I-tuple of polynomials P = {Pi{u))i^j with 
Pi{0) = 1 such that 







degPi 




V = 




V 


r 




r 


e 



pt{z)v = Pi{l/z)v, pi{z)v = c-p]z^^^''^P,{l/z)v, 

where cp. is the top term of Pi, i.e., the coefficient ofu'^^^^' in Pi. 

The /-tuple of polynomials P is called the l-highest weight, or the Drinfeld polynomial of 
V. We denote the above module V by L{P) since it is determined by P. 
For i e / and a e C*, the simple module L{P) with 



Piu) 



an. 



P,{u) 



1 iij^i 



is called an l-fundamental representation and denoted by L(Aj)a. 

Let be a finite dimensional Ue(Lg)-module with the weight space decomposition V = 
V\. Since the commutative subalgebra \Js(Lq)^ preserves each Vx, we can further decompose 
V into a sum of generalized simultaneous eigenspaces of Ue(Lg)°. 

Theorem 1.4 (|]TB|, Proposition 1], [|T^, Lemma 3.1], 13.4.5]). Simultaneous eigenvalues of 
Ue(L0)° have the following forms: 

'degQj -degQf 



r 



forpj{z), 



c-lz'^^'^Q^QKl/z) 



for 
for Pi (z) 



where Q}, Qf are polynomials with Q]{f)) 



1 and Cn^ , Cn'i are as above. 



We simply write the /-tuple of rational functions {Q\{u) IQf{u)) by Q. A generalized simul- 
taneous eigenspace is called an l-weight space. The corresponding /-tuple of rational functions 
is called an l-weight. We denote the /-weight space by Vq. 



by 



The g-character, or e-character p!5| , |T3| of a finite dimensional Ue(Lg)-module V is defined 

X.(V^) = 5^dimrQe«. 

Q 

The precise definition of e*^ will be explained in the next section. 
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1.3. Standard modules. We will use another family of finite dimensional /-highest weight 
modules, called standard modules. 

Let w G P"*" be a dominant weight. Let Wi = {hi,w) G Z>o. Let = J^-gj- GL(wj, C). Its 
representation ring R^G^) is the invariant part of the Laurant polynomial ring: 

= ■ ■ ® ■ ■ -.^j^-"' ® ■ ■ • ® z[<i, • • • ,<«,j®™", 

where we put a numbering 1, . . . , n to /. In [Q, we constructed a U^(L0) ®z _R(G'w) -module 
M(w) such that it is free of finite rank over R{G^) (8>Z[g, q~^] and has a vector [0]w satisfying 



ej,r[0]w = for any i & I, r ^ Z, 
M{w) = (Uj(L0)- ®z i?(Gw)) [0]v 
g'[0]w = [0], 



Wi 

p=i 



If an /-tuple of monic polynomials P{u) = {Pi{u))i^i with degPj = Wi is given, then we define 
a standard module by the specialization 

M(P) = M(w) ®i?(G.)[,,,-i] C, 

where the algebra homomorphism R{Gw)[q, q^^] C sends g to e and Xi^i, . . . , Xi^^^ to roots 
of Pi. The simple module L{P) is the simple quotient of M{P). 

The original definition of the universal standard module is geometric. However, it is not 
difficult to give an algebraic characterization. Let M(Aj) be the universal standard module for 
the dominant weight A^. It is a U^(L0)[x, x"^]-module. Let W{Ai) = M{Ai)/{x - l)M(Ai). 
Then we have 

Theorem 1.6 (|^, 1.22]). Put a numbering 1,. . .,n on P Let Wi = (/ij,w). The universal 
standard module M(w) is the \Jg{LQ) ®z R{G\)-submodule of 

W{k,r^^ ® ■ ■ ■ ® WiKT""- ® Z[q, q-\ xf^„ . . . , • • • , xji, . . . , xJ^J 

{the tensor product is over Z[g, q^^]) generated by . {The result holds for the tensor 

product of any order.) 



It is not difficult to show that W{Ai) is isomorphic to a module studied by Kashiwara [21 



(V^(A) in his notation). Since his construction is algebraic, the standard module M(w) has an 
algebraic construction. 

We also prove that M(P^P^) is equal to M (P^)(g)M(P^) in the representation ring Rep Ue(Lg) 
later. (See Corollary pTTj ) Here the /-tuple of polynomials {PiQi)i for P = (Pj)j, Q = {Qi)i is 
denoted by PQ for brevity. 
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2. A MODIFIED MULTIPLICATION ON 

We use the following polynomial rings in this article: 

y '^[yi,a,yi~a]ieI,aeC*, 

¥ Z[yi,y-\^i. 

We consider as a polynomial ring in infinitely many variables V^^a, Wi^a with coefficients 
in Z[t,t~^]. So a monomial means a monomial only in V^^a, Wi^a, containing no t, t^^. The 
same convention applies also to Vj. 

For a monomial m e Vt, let Wi^a{'>TT), Vi^a{'>TT) £ ^>o be the degrees in Vi^a, Wi^a, i-e., 

i,a 

We also define 

j-Cji=-l 

When e is not a root of unity, we define {ui,a{nT))iei,aec* for a monomial m in "^t, as the 
solution of 

j:aij=— 1 

To solve the system, we may assume that ■Uj^a(m) = unless a is a power of q. Then the above 
is a recursive system, since q is not a root of unity. So it has a unique solution such that 
Ui,q'>{m) = for sufficiently small s. Note that Ui^a{'^) is nonzero for possibly infinitely many 
a's, although a(m) is not. 

If m^, are monomials, we set 

(2.1) 

= ^ {ui^a{m^)Vi,ae-i{m^) + Vi^a{m^)Wi,ae-i{m^)) . 
i,a 

Prom the definition, d( , ) satisfies 

(2.2) d{m}m^, m^) = d(m\ m^) + d(m^, m^), d(m\ mW) = d(m\ m^) + d(m\ m^). 
When e is not a root of unity, we also define 

d{m},m^) - y^^Ui^a{m})ui^ae-i{rn^). 

i,a 

Since Ui^a{'rn^) — except for finitely many a's, this is well-defined. Moreover, we have 

d{m^, m^) = d{m^ ,im?) + dw{rn}'-, m?), 
where dw is defined as d by replacing „ by Wi^a- Here we have used Ui^aip^) — Wi^a{p^)—'^i,a{p^) ■ 
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We define an involution on by 

(2.3) t = t-\ m = ^^'^('"•'"^m, 

where m is a monomial in Vi^a, Wi^a- We define an involution on by t = t^^, = Y^^. 
We define a new multiplication * on by 

where m^, m? are monomials and m^m^ is the usual multiplication of and m^. By ( |2.2|) it 
is associative. (NB: The multiplication in was m^*m^ t'^d{m'^,m})^i^2_ This is because 
the coproduct is changed.) 
From definition we have 



(2.4) w} * m? = m? * m}. 

Let us give an example which will be important later. Suppose that m is a monomial with 
Wj,a(^) = 1, Wj_b(m) = for 6 7^ a. Then 

[m(l + V^i,,,)]™ =■ mil + Vi^ae) *---*m{l + Vi 



i,ae ) 

V • 



, , n times 

(2.5) 

n 



n 

r) 



^ 



r=0 



r 



^ i,ae 

t 



When e is not a root of unity, we define another multiplication * by 
We define a Z[t, t~^]-linear homomorphism 11: '^^ ^ by 

i,a i,a 

This is not a ring homomorphism with respect to either the ordinary multiplication or *. 
However, when e is not a root of unity, we can define a new multiplication on so that 
the above is a ring homomorphism with respect to this multiplication and *. It is because 
e(m^,m^) involves only Uj.a(m^), Mj^a(m^). We denote also by * the new multiplication on ^f. 
We have 

(2.7) ^ ' ^ _ _ ^ 

no = on. 



Further we define homomorphisms n^: ^ V, H: ^ ^ '^[vt] by 

t I — > 1 



The composition ^ V or ^ '^[ut] ^ ^i^S homomorphism with respect to both the 
usual multiplication and *. 

Definition 2.8. A monomial m G is said i-dominant if Ui^a{fn) > for any i E I. A 
monomial m G is said l-dominant if it is i-dominant for all i G I, i.e., n(m) contains only 
nonnegative powers of Yi „. Similarly a monomial m G ^ is said l-dominant if it contains only 
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nonnegative powers of Yi^a- Note that a monomial m G y- contains only nonnegative 
powers of yi if and only if it is dominant as a weight of g. 

Let 

i,a 

be a monomial in ^ with Uia & We associate to m an /-tuple of rational functions Q = (Qi) 
by 

Q,{u) = l[{l-aur- . 

a 

Conversely an /-tuple of rational functions Q = (Qi) as above determines a monomial in y. We 
denote it by e'^. This is the mentioned in the previous section. Note that e'^ is /-dominant 
if and only if Q is an /-tuple of polynomials. 

We also use a similar identification between an /-tuple of polynomials P = (Pi) and a 
monomial m in Wi^a (i G /, a G C*): 

^ = n ^'S" iP^y, P^{U) = 11(1 - aw)--. 

i,a a 

We denote m also by e^, hoping that it makes no confusion. 

Definition 2.9. Let m, m' be monomials in y^. We say m < m' if m/m! is a monomial in 
Vi^a {i & I , a ^ C*) . We say m < m' if m < m' and m ^ m'. It defines a partial order among 
monomials in y^. Similarly for monomials m, m' in y, we say m < m' if m/m' is a monomial 
in Il{Vi^a) {i ^ I, a E C*). For two /-tuple of rational functions Q, Q' , we say Q < Q' if 
< . Finally for monomials m, m' in we say m < m' if m/m' is a monomial 

in n o o n(Vi,a) {i & I, a E C*). But this is nothing but the usual order on weights. 

3. A t-ANALOG OF THE g-CHARACTER: AXIOMS 
A main tool in this article is a t-analog of the g-character: 

Xe,t: Rt = RepU,(L0) ®z Z[t,r^] ^ 

For the definition we need geometric constructions of standard modules, so we will postpone 
it to §^ In this section, we explain properties of Xe,t as axioms. Then we show that these 
axioms uniquely characterize Xe,t, and in fact, give us an algorithm for "computation". Thus 
we may consider the axioms as the definition of Xe,t- 
Our first axiom is the highest weight property: 

Axiom 1. The Xe,t of a standard module M{P) has a form 

X.,t(M(P)) =e^ + ^a^(t)m, 

where each monomial m satisfies m < . 

Composing maps ^ ^ '^[ut] §@) "we define maps 

Xe,t = n O Xe,t- ^t, 

= o Xe,t ■ Rep Us(L0) y, X = n o : Rep VsiLg) Z[y„ y^^liG/- 
The Xe,t is a homomorphism of Z[t, t~^]-modules, not of rings. 
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Frenkel-Mukhin [|1^, 5.1, 5.2] proved that the image of Xs is equal to 



We define its t-analog, replacing (1 + Vif,^"^ by 

n 

\^ ^ ^r{n—r) 



r=0 



i.be 



More precisely, for each i G I, let %t^i be the Z[t,t ^]-linear subspace of generated by 
elements 



(3.1) 



a ra=0 



where m is an i-dominant monomial, i.e., Uiaim) > for all a G C*. Let 



Axiom 2. The image of Xe,t is contained in %t. 

Next axiom is about the multiplicative property of Xs,*- As explained in the introduction, 
it is not multiplicative under the usual product structure on R^. 

Axiom 3. Suppose that two I -tuples of polynomials = {Pi), P^ = (Pi) satisfy the following 
condition: 

, . a/b ^ {e" \ n E Z,n > 2} for any pair a, b with P/(l/a) = 0, 

l-^-^i p^ii/b) = oit,jel). 

Then we have 

XsAM{P'P')) = XeAM{P')) * XsAM{P')). 
We have the following special case 

XeAM{P'P')) = XeAM{P'))XeAM{P')) 

under the stronger condition a/6 ^ by the definition of *. 

The last axiom is about a specialization at a root of unity. Suppose that £ is a primitive 
s-th root of unity. We choose and fix g, which is not root of unity. The axiom will say that 
Xe,t(M(P)) can be written in terms of XqA^i-^q)) some Pq. 

By Axiom 3, more precisely the sentence following Axiom 3, we may assume that inverse of 
roots of Pi{u) = (i G /) is contained in ae^ for some a G C*. Therefore 

P.(m) = JJ(l-ae"M)^'-". 

n.=0 

with Ai,„ G Z>o. We define = ((Pg)i) by 
We set Ai,„ = if n ^ {0, . . . , s - 1}. 



n=0 
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Let 

By previous axioms, each m is written as 
(3.3) m = e^^ J] = H 



Pa TT TA*^i," _ TT TJZ-'^i.iTA^i," 



with Mj^„ e Z>o. By previous axioms Mi^n is independent of g (cf. Theorem pl5|(4)). We define 
monomials m\q=e, m[A;] by 



(3.4) 



q=£ ~ J_J_ ''^ i,ae"^i,ae" ^ 



Note that m|g=e = m[/c]|q=e if = mod s. We define 

D^{m) dg{m, m[ks]), 



k<0 



where we define dg as d in replacing e by g. 
Axiom 4. VFe /laue 



q=e- 



We can consider similar axioms for Xe = ^t°^°Xet- Axioms 3,4 are simplified when t = 1. 
Axiom 3 is Xe{M{P^P^)) = Xe{M{P^))xe{M{P^)). Axiom 4 says Xe{M{P)) = x,(M(P))|,=,. 
The original Xe defined in |T5| , pTSj] satisfies those axioms: Axioms 1,2 were proved in |I2| , 
Theorem 4.1, Theorem 5.1]. Axiom 3 was proved in Lemma 3]. Axiom 4 was proved in 
rSl Theorem 3.2]. 



Let us give few consequences of the axioms. 

Theorem 3.5. (1) The map Xe,t {(iTid hence also X£,t) is injective. The image of Xe,t "is equal 
to ' ' 

(2) Suppose that a \J /.{Lq) -module M has the following property: Xs,t{M) contains only one 
l-dominant monomial tuq. Then Xe,t{.M) is uniquely determined from mo and the condition 

XsAM) e Xt. 

(3) Let m be an l-dominant monomial in ^t, considered as an element of the dual ofHf by 
taking the coefficient of Xe,t di Then {m \ m is l-dominant} is a base of the dual ofHt. 

(4) The Xe,t is unique, if it exists. 

(5) XeA'^a(y)) IS obtained from Xe,t{^) by replacing Wi^b, Vi^b by Wi^ab, Vi^ab- 

(6) The coefficients of a monomial m in XeA-^i-^)) ^ polynomial in t^ . {In fact, it will 
become clear that it is a polynomial in t^ with nonnegative coefficients.) 

Proof. These are essentially proved in [jl5|, |12]. So our proof is sketchy. 

(1) Since XeA-^i-^)) equals n(e'^) plus the sum of lower monomials, the first assertion 



follows by induction on <. The second assertion follows from the argument in [jT2|, 5.6], where 
we use the standard module M{P) instead of simple modules. 

(2) Let m be a monomial appearing in Xe,t{-^)^ which is not mo. It is not /-dominant by the 
assumption. By Axiom 2, m appears in Ei{m') for some monomial m' appearing in Xe,t{^)- 
In particular, we have m < m'. Repeating the argument for m', we have m < juq. 
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The coefficient of m in Xe,t{M) is equal to the sum of coefficients of m in Ei{m') for all possible 
m"s. [i is fixed.) Again by induction on <, we can determine the coefficient inductively. 

(3) By Axiom 1, the transition matrix between {M{P)} and the dual base of {m} above is 
uppertriangular with diagonal entries 1. 

(4) By Axiom 4, we may assume that e is not a root of unity. Consider the case Pi{u) = 1—au, 
Pj{u) = 1 for j ^ i for some i. By |jl2|, Corollary 4.5], Axiom 1 implies that the X£,t(^(-P)) 
for P does not contains /-dominant terms other than . (See Proposition |4.13| below for a 
geometric proof.) In particular, XeA^i^)) uniquely determined by above (2) in this case. 
We use Axiom 3 to "calculate" XeA^i^)) arbitrary P as follows. We order inverses of 
roots (counted with multiphcities) of Pi{u) = {i E I) a.s ai, a2, ... , so that ap/uq ^ e"- for 
n > 2 if p < q. This is possible since e is not a root of unity. For each Op, we define a Drinfeld 
polynomial by 

Qii"^) = (1 - (^pu), Q'''j{u) = 1 (jV «p)> 

if l/ttp is a root of Pi^iu) = 0. Therefore we have Pi = YlpQi- By our choice, we have 

by Axiom 3. Each XeA-^iQ'')) uniquely determined by the above discussion. Therefore 
X£^t(M(P)) is also uniquely determined. 

(5) It is enough to check the case V = M{P). In this case, r*(M(P)) is the standard module 
with Drinfeld polynomial P{au). The assertion follows from the axioms. 

(6) This also follows from the axioms. By Axiom 4, we may assume e is a root of unity. By 
Axiom 3, we may assume M{P) is an /-fundamental representation. In this case, the assertion 
follows from Axiom 2, since ["]^ is a polynomial in t^. □ 

In [O, §5.5], Frenkel-Mukhin gave an explict combinatorial algorithm to "compute" Xe,t{^) 



for M as in (2). We will give a geometric interpretation of their algorithm in 
By the uniqueness, we get 



Corollary 3.6. The Xe coincides with the e-character defined in |T^, [T3|. 

By [l^. Theorem 3], x is the ordinary character of the restriction of a Ue(L0)-module to a 
Ue(g)-module. 

As promised, we prove 

Corollary 3.7. In the representation ring RepUe(Lg), we have 

M{P^P'^) = M{P^) ® M{P^) 

for any I -tuples of polynomials P^, P^. 

Proof Since Xe is injective, it is enough to show that XeiMiP^P"^)) = Xe{M{P^))xe{M{P'^)). 

In fact, it is easy to prove this equality directly from the geometric defintion in ( |4.12| ). 
However, we prove it only from Axioms. 

By Axiom 4, we may assume e is not a root of unity. We order inverses of roots (counted 
with multiplicities) of PlP^{u) = (i G /) as in the proof of Theorem p.5K 4). Then we have 

xAMiP'P')) = llxeiM{Qn) 

p 

by Axiom 3. The product can be taken in any order, since RepU£(Lg) is commutative. 
Each Op is either the inverse of a root of Pl{u) = or Pf{u) = 0. We divide a^'s into two 
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sets accordingly. Then the products of Xs{M{Q"')) over groups are equal to Xe{M{P^)) and 
Xe{M{P'^)) again by Axiom 3. Therefore we get the assertion. □ 

We also give another consequence of the axioms. 

Theorem 3.8. The %t is invariant under the multiplication * and the involution on 
Moreover, has an involution induced from one on When e is not a root of unity, it also 
has a multiplication induced from that on '^f 

The following proof is elementary, but less conceputal. We will give another geometric proof 
in §|. 

Remark 3.9. The multiplication on in an earlier version was not associative, although 
it works for the computation of tensor product decompositions of two simple modules. A 



modification of the multiplication here was inspired by a paper of Varagnolo-Vasserot ^ . 

Proof. For simplicity, we assume that e is not a root of unity. The proof for the case when e 
is a root of unity can be given by a straightforward modification. 

Let us show f * g E Xt for f , g E %t. By induction and ( p.5|) we may assume that / is of 
form 

m' (1 + Vi^be) , 

where m' is a monomial with Uj,b(m') = 1, Ui^d^') = for c ^ b, and that g = Ei{m) is as 
(|3.1|). By a direct calculation, we get 

t-^'^^"'''"'^f*g-Ei{mm') 



n-1 



s=0 



n — 1 
s 



ys+1 



i.be 



aj^be-^ ra=0 

where n = Mi_fe£-2(m). If n = 0, then the right hand side is zero, so the assertion is obvious. If 
n 7^ 0, then we have 



Ui„ {mm'Vihe 



-2 



Ui^bs-'^ij^) ~ 1 ii a = he 
Ui aim) otherwise. 



Therefore the above expression is equal to (t^" — 1) Ei {mm'Vi^be-^)- 

Next we show the closedness of the image under the involution. By (|2.4| ) and the above 
assertion, we may assume / = m' (1 + Vi^be) as above. We further assume m' does not contain 
t, t~^. Then we get 

j2d(m' ,m') y 

This is contained in %t. 

Now we can define * and on Rf so that 

where we have assumed that e is not a root of unity for the second equality. By the above 
discussion together with ( p.7|) , the right hand sides are contained in %t, and therefore in the 
image of Xe,t by Theorem Since Xe,t is injective by Theorem |3]^(1), V, V\ * V2 are 

well-defined. □ 
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Remark 3.10. In this article, the existence of Xe,t satisfying the axioms is provided by a geomet- 
ric theory of quiver varieties. But the author conjectures that there exists purely combinatorial 
proof of the existence, independent of quiver varieties or the representation theory of quantum 
loop algebras. When g is of type A or D, such a combinatorial construction is possible . 
When g is Eq, Ey, an explict construction of Xe,t is possible with the use of a computer. 

4. Graded and cyclic quiver varieties 

Suppose that a finite graph (J, E) of type ADE is given. The set / is the set of vertices, 
while is the set of edges. 

Let H be the set of pairs consisting of an edge together with its orientation. For h & H, we 
denote by m{h) (resp. out(/i)) the incoming (resp. outgoing) vertex of h. For /i e if we denote 
by h the same edge as h with the reverse orientation. We choose and fix a function e: H ^ C* 
such that e{h) + e{h) = for all h E H. 

Let V", W he I X C*-graded vector spaces such that its {i x a)-component, denoted by Vj(a), 
is finite dimensional and at most finitely many i x a. In what follows we consider only 
/ X C*-graded vector spaces with this condition. For an integer n, we define vector spaces by 

L'{V,Wy^'^=- }lom{V,{a),W,{aen), 

(4.1) 

E-(V^, Wp =■ Hom (Kut(h)(a), W^in(h)(a£")) • 

heH,a£C* 

If V and W are I x C*-graded vector spaces as above, we consider the vector spaces 

(4.2) M* = M'{V, W) E'{V, V)["^] © L'{W, V)^-^^ © L'{V, Wy-^\ 

where we use the notation M* unless we want to specify V, W. The above three components 
for an element of M* is denoted by B, a, {3 respectively. (NB: In [^] a and [3 were denoted 
by i, i respectively.) The Hom (V^ut(/i)(a), ^n(/i)(a£^~^))-component of B is denoted by Bh,a- 
Similarly, we denote by ttj^a, [3i^a the components of a, /3. 
We define a map /x: M* ^ L'(V, V)'^~^^ by 

/ii,a(5, a, (3)= ^ e{h)Bh^ae-^B-f^^^ + a^^ae-i A,a, 

\n{h)=i 

where /ij^a is the (i, a)-component of /i. 

Let Gv =• ni,aGL(\^i(a)). It acts on M* by 

The action preserves the subvariety yU~^(0) in M*. 

Definition 4.3. A point (5, a, (3) G ;U~^(0) is said to be stable if the following condition holds: 
if an / X C*-graded subspace 5* of ^ is i?-invariant and contained in Ker /3, then 5 = 0. 
Let us denote by yu~^(0)^ the set of stable points. 

Clearly, the stability condition is invariant under the action of Gy- Hence we may say an 
orbit is stable or not. 

We consider two kinds of quotient spaces of /i~^(0): 

miiy, w) =• /i-^(o)//Gy, m'iv, w) =■ /i-^(o)7G'y. 
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Here / is the affine algebro-geometric quotient, i.e., the coordinate ring of 07lQ(V,iy) is the 
ring of Gy-invariant functions on /i~^(0). In particular, it is an affine variety. It is the set of 
closed Gy-orbits. The second one is the set-theoretical quotient, but coincides with a quotient 
in the geometric invariant theory (see [^2], §3]). The action of Gy on /i^^(O)'^ is free thanks 
to the stabihty condition (|^ 3.10]). By a general theory, there exists a natural projective 
morphism 

tt: m'{V,W) dRliy.W). 



(See |3^, 3.18].) The inverse image of under vr is denoted by ii*(V, W). We call these varieties 
cyclic quiver varieties or graded quiver varieties, according root of unity or not. 

Let ml'^^iV^W) C mi{V,W) be a possibly empty open subset of mi{V,W) consisting 
of free Gy-orbits. It is known that vr is isomorphism on Ti~^{^'Q'^^{y,W)) p2| , 3.24]. In 
particular, OJIq'^^^(V^, W) is nonsingular and is pure dimensional. 

A Gy-orbit though (5, a, /?), considered as a point of 2Tt'(V, W) is denoted by [B, a, j3]. 

We associate polynomials e'^, G to graded vector spaces V , W by 

Suppose that we have two / x C*-graded vector spaces V, V such that Vi{a) C V-{a) for all 
i, a. Then DJl'iy, W) can be identified with a closed subvariety of VJl'{V', W) by the extension 
by to the complementary subspace (see [^, 2.5.3]). We consider the limit 

dcf. 



mi{^,w) = \Jmi{v,w). 



V 



It is known that the above stabilizes at some V (see |3^, 2.6.3, 2.9.4]). The complement 
m'oiV, W) \ ml'^^iV, W) consists of a finite union of OJlo''*^(V^', W) for smaller V"s [0, 3.27, 
3.28]. Therefore we have a decomposition 

(4.5) m',{oo,w) = [_\m',{v,w), 

IV] 

where [V^] denotes the isomorphism class of V. The transversal slice to each stratum was 
constructed in [^, §3.3]. Using it, we can check 

(4.6) If ml'^'^iV, W) ^ 0, then e^e^ is /-dominant. 

(4.7) If ml'^'^iV, W) C ml'^^V^W), then e^' < e^. 

On the other hand, we consider the disjoint union for 971* (V, W): 



Tl'{W) 



def. 



m'{v,w). 



Note that there are no obvious morphisms between dJl'{V, W) and DJl'{V', W) since the stabil- 
ity condition is not preserved under the extension. We have a morphism Dyt*{W) dJt'{oo, W), 
still denoted by n. 

The original quiver varieties |^ ^ are the special case when e = 1 and Vi{a) = Wi{a) = 



except a = 1. On the other hand, the above varieties dJt*{W), ^^'{oo, W) are fixed point set 
of the original quiver varieties with respect to a semisimple element in a product of general 
linear groups. (See §4].) In particular, it follows that Tl'{V,W) is nonsingular, since the 
corresponding original quiver variety is so. This can be also checked directly. 
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Since the action is free, V and W can be considered as / x C*-graded vector bundles over 
m'{V, W). We denote them by the same notation. We consider E*(V, V), L'{W, V), L'{V, W) 
as vector bundles defined by the same formula as in ( [4.1| ). By the definition, B, a, P can be 
considered as sections of those bundles. 

We define a three term sequence of vector bundles over Tl'iV, W) by 

(4.8) Cl,{V,W):V,{ae)^ Kutw(a) © H^.(a) ^ ^,(05-^), 

h:in(h)=i 

where 

in(h)=i in{h)=i 

This is a complex thanks to the equation /^(-B, a, /?) = 0. We assign the degree to the middle 
term. By the stability condition, ai^a is injective. 

We define the rank of complex C* by l)PrankC''. Then we have 

rankq,(V,H^) = M,,,(e^e'^). 

We denote the right hand side by Ui^aiYi W) for brevity. 

We define a three term complex of vector bundles over 9Jl'(l^\ W^) x £DT'(\^^, W"^) by 

® 

(4.9) h'{V\ Vf^ ^ h'{W\ ^ L'(r , \/2)[-2]^ 

L'(ri,W^2)hi] 

where 

a^Ho = (5^e-e5')©(-e«')©/^'e, 

r2i(C © / © J) = eB^C + eCE^ + + j/^i. 



We assign the degree to the middle term. By the same argument as in |3^, 3.10], cr^^ 
is injective and r^i is surjective. Thus the quotient Ker r^^/ Imo"^^ is a vector bundle over 
m'{V^, W^) X 9}f(\/2, W^). Its rank is given by 

(4.10) rf(e^'e^\e^'e'^'). 

If = V'^, = W"^, then the restriction of Ker r^^/ Imcr^^ to the diagonal is isomorphic 
to the tangent bundle of DJl*{V, W) (see Proof of 4.1.4]). In particular, we have 

(4.11) dimm'{V,W) =d{e^e^,e^e^). 

Let us give the definition of Xe,t- We define Xe,t for all standard modules M{P). Since 
{M{P)}p is a basis of Rep U£(Lg), we can extend it linearly to any finite dimensional U£(Lg)- 
modules. 

The relation between standard modules and graded/cyclic quiver varieties is as follows (see 
m, §13]): Choose W so that = e^, i.e.. 



p^iu) = n(i 
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Then a standard module M{P) is defined as H^:{£,'{W), C), which is equipped with a structure 
of U£(Lg)-module by the convolution product. Moreover, its /-weight space M{P)q is 

H,{S1'{V,W)X). 

Here Hk{ , C) denotes the Borel- Moore homology with complex coefficients. If e is not a root 
of unity, then V is determined from Q. So the above has only one summand. 
Let 

(4.12) XeAM{P)) =■ 5^(-t)'=dimi7fc(£-(y,Ty),C)e^e^. 

[V] 

Since Hk{£,'{V,W),C) vanishes for odd k ||3^, §7], we may replace {—t)^ by t*^. In particular, 
it is clear that coefficients of XeA^i-^)) polynomials in t"^ with positive coefficients. 

In subsequent sections we prove that the above ^ satisfies the axioms. By definition, it is 
clear that Xe,t satisfies Axiom 1. 

Remark that Corollary ^]6| directly follows from this geometric definition (^, 13.4.5]). 

We give a simple consequence of the definition: 

Proposition 4.13. Assume e is not a root of unity. Suppose that all roots of Pi{u) = have 
the same value {e.g., Pi{u) = 1 — an, Pj{u) = 1 for j ^ i for some i). Then M{P) has no 
l-dominant term other than . 

This was proved in [p^ Corollary 4.5]. But we give a geometric proof. 

Proof. Take W so that = e^. It is enough to show that Ui^a{V, W) < for some i, a if 
2Jf(V,iy) ^ and y ^ 0. 

By the assumption, there is a nonzero constant a such that Wi{b) = for all i, b a. By 
the stability condition, we have Vi{b) = if 6 7^ ae^ for some n G Z>o- Let no be the maximum 
of such n, and suppose Vi{ae'"-°) ^ 0. Since Wi{ae'^°^^) = Vi{ae"'°~^^) = Vi{ae"'°~^'^) = 0, we have 

w,a."o+i(V^, W) = rankq„,„„+,(\/, W) < 0. 

□ 



5. Proof of Axiom 2: Analog of the Weyl group invariance 

For a complex algebraic variety X, let e(X; x, y) denote the virtual Hodge polynomial defined 
by Danilov-Khovanskii P| using a mixed Hodge strucuture of Deligne |jlO| . It has the following 
properties. 

(1) e{X;x,y) is a polynomial in x, y with integer coefficients. 

(2) If X is a nonsingular projective variety, then e(X; x, y) = 'Y^^J^—lY^^h'P''^{X)x^y'^, where 
the hP''^{X) are the Hodge numbers of X. 

(3) If y is a closed subvariety in X, then e(X; x, y) = e(Y] x, y) + e(X \ Y; x, y). 

(4) If / : y ^ X is a fiber bundle with fiber F which is locally trivial in the Zarisky topology, 
then eiY] x, y) = e(X; x, y)e{F; x, y). 

We define the virtual Poincare polynomial of X by Pt{X) e(X; t, t). (In fact, this reduc- 
tion does not loose any information. The following argument shows that e(X; x,y) appearing 
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here is a polynomial in xy.) The actual Poincare polynomial is defined as 

2dimX 

Pt{X)= (-t)'dimi7fc(X,C), 

fc=0 

where Hk{X, C) is the Borel-Moore homology of X with complex coefficients. 

Remark 5.1. In stead of virtual Poincare polynomials, we can use numbers of rational points 
in the following argument, if we define graded/cyclic varieties over an algebraic closure of a 
finite field k. As a consequence, those numbers are special values of "computable" polynomials 
P{t) at t = y/#k. 

Lemma 5.2. The virtual Poincare polynomial of 2,'{V,W) is equal to the actual Poincare 
polynomial. Moreover, it is a polynomial in t^ . The same holds for 071* (V", W). 

Proof. In [^, §7] we have shown that W) has an partition into locally closed subvarieties 
Xi, . . . , Xn with the following properties: 

(1) Xi U Xs U • • ■ U is closed in 2r{V, W) for each i. 

(2) each Xi is a vector bundle over a nonsingular projective variety whose homology groups 
vanish in odd degrees. 

A partition satisfying the property (1) is called an a-partition. (More precisely, it was shown 
in [loc. cit.] that Xj is a fiber bundle with an affine space fiber over the base with the above 



property. The above statement was shown in [35 



By the long exact sequence in homology groups, we have Pt{2'{V,W)) = ^j-Pt(Xj). On 
the other hand, by the property of the virtual Poincare polynomial, we have pt{£,'{V, W)) = 
^iPt{Xi). Since Xj satisfies the required properties in the statement, it follows that £>'{V, W) 
satisfies the same property. 

We have an a-partition with the property (2) also for Dyt*{V,W), so we have the same 
assertion. □ 

Recall the complex (|4.^ ). For a C*-tuple of nonnegative integers (ua) G Z>q, let 



This is a locally closed subset of dJt'iV, W). We also set 



codimy^(e-ia) Im Tj^a = tt-q for each a E C* 



We have partitions 

m'iV, W)=\J 97l-(„,)(l^, W), Sl'iV, W) = \J ^i^^jv, W). 

(ria) (ria) 

Let Qi,aiV, W) be the middle cohomology of the complex C*^{V, W) (^TSf), i.e.. 

Over each stratum 07l*.^^^-j(V, VT) it defines a vector bundle. In particular, over the open 
stratum 2Jt*.(-Q-)(V", W), i.e., points where Ti^a is surjective for all i, its rank is equal to 

(5.3) rankC*,(\/, W) = m^aiV, W). 
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Suppose that a point [B, a, j3] G Tl'^^^-^iV, W) is given. We define a new graded vector space 

V by V/{e~^a) Imrj^Q. The restriction of {B,i,j) to V also satisfies the equation /i = 
and the stabihty condition. Therefore it defines a point in DJl'{V',W). It is clear that this 
construction defines a map 

(5.4) p:Dni^^jv,w)^dni^,^iv',w). 

Let Gijia, Qi^e-'^aiy' 1 W^) Isaf {V',w)) denote the Grassmann bundle of na-planes in the vector 
bundle obtained by restricting Qi,e-2„(\/', W) to 9Jl'.(gj(V"', W). Let 



be their fiber product over 9Jl*.(^g^(K', W). By [^3|, 5.5.2] there exists a commutative diagram 



where vr is the natural projection. (The assumption e ^ ±1 there was unnecessary. See §|^.) 
Since the projection (p.4[) factors through vr, it induces 



p:£-(„^)(\/,iy)^£-(0)(\/',PF). 

Therefore we have 



n 



na(rankC' .3 (V",VK)-na) 



rankC;^_,^(r,iy)' 



Using (|57^ ), we get 



[1/'] 



ra{u,,a{V' ,W)-ra) 



ra=0 



i,ae 



1(2). 



This shows that Xe^t(M(P)) is contained %t. This completes the proof of Axiom 2. 

As we promised, we give an algorithm computing Xe,t{^) ^ Theorem 
Although we will explain it only when M is a standard module M{P), a modification to the 
general case is straightforward, if we interpret pt(£'.^^^^(V, W)) suitably. Moreover, we use the 

Grassmann bundle ( |5.4|) instead of the condition Xe,t{M) e "Xf 

We "compute" the virtual Poincare polynomials P((il'.(-^^.)(V, W)) by induction. The first step 
of the induction is the case = 0. In this case, £*(0, W) is a single point, so pt(£'(0, W)) = 1. 
Moreover, £*(0, W) = i:'.(o)(0, W) for all i. 

Suppose that we already "compute" all pt{£,'.^^, -^{V ,W)) for dimV^' < dimV^. If («„) 7^ 



(0), then by the Grassmann bundle (|5.4| ) and the induction hypothesis, we can "compute" 



P*('^i (na)(^' ^))- assumption in Theorem ^]^(2), e e is not /-dominant, hence there 
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exists i, a such that Ui^aiy, W) < 0. Then £'.(.qj(V, W) is the empty set by 5.5.5]. Therefore 
we have 

We have aheady "computed" the right hand side. We, of course, have 

Pt (i:-(o)(\/,iy)) =0. 

For j ^ i, we have 

p, (£• W)) = pt W)) - J2 ^)) ■ 

The right hand side is aheady "computed" . 

Remark 5.5. (1) Note that the above argument shows that pt{2'{V,W)) is a polynomial in 
without appealing to [^3|, §7] as in Lemma |5.2| . In fact, nonsingular quasi-projective va- 
rieties appearing in Lemma |5.2| are examples of graded quiver varieties such that the above 
argument can be applied, i.e., the corresponding standard modules satisfy the condition in 
Theorem ^]^(2). Therefore, the above gives a new proof of the vanishing of odd homology 
groups. 

(2) If the reader carefully compares our algorithm with Frenkel-Mukhin's one |jl2[, he/she 
finds a difference. The coloring Si of a monomial m = e^e^ is 

K)^{o) 

in our algorithm. This might be possibly negative integer, while it is assumed to be nonnegative 
in [loc. cit.]. Therefore, we must modify their definition of the admissibility of a monomial m. 
Let us consider all values Si such that m is not i-dominant. We say m is admissible if all values 
are the same. In our case, Si is pt=i {S^'iV, W)) if m is not i-dominant, hence 'C'.(o)(^; ^) = 0- 
Therefore it is independent of i. 

6. Proof of Axiom 3: Multiplicative property 

Since it has been known that Betti numbers of arbitrary quiver varieties are determined 
by special cases corresponding to fundamental weights. We will use the same idea in this 
section. 

Let W^, W"^, W he I X C*-graded vector spaces such that Wi{a) = Wl{a) © W^^(a) for 
2 G /, a G C*. Let P^, be /-tuples of polynomials corresponding to W^, W"^. Then W 
corresponds to P^P^. 

We define a map m'{W^) x m'{W^) m'{W) by 

(6.1) {[B\ a\ [3\ [B\ a\ P^]) ^ [B^ © B\ a' © a^, (3' © P^]. 

We define a Yli,a'^UWi{a))-a.ction on m'{W) by 

s * [B, a, (3] [B, as^^, s/S]. 
We define a one-parameter subgroup A: C* — > Hi a C'L(VFj(a)) by 
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Then ( |6.1|) is a closed embedding and the fixed point set ^)yt*{W)'^^^*^ is its image by 3.2]. 
We identify m'{W^) x m'{W^) with its image hereafter. The fixed point set m'{V,W)^^^*^ 
is the union of m'{V\ W^) x Tf{V\ W^) with V ^ ® V\ 

Let 

y{v\w';v\w')=- 

We also define y{V\ W^; V\ W^) by replacing m'{V\ W^) x m'{V^, W^) by il-{V\ W^) x 
£*(V^2 p^2-j These are studied in These are nonsingular locally closed subvarieties of 

m'{W) [loc. cit., 3.7]. 

Let yiW^-^W^), y{W'^,W'^) be their union over [V^], [V'^] respectively. These are closed 
subvarieties of fM*{W) [loc. cit., 3.6]. By [loc. cit., 3.7, 3.13], the partition 

is an a-partition such that each stratum yiV^, W^; V'^, W"^) is isomorphic to the total space 
of the vector bundle Ker r^^ / Im cr^^ over m'{V^, W^) x W^) in (|4]|). (More precisely, 

we restrict the result of [loc. cit.] to the fixed point set.) 
Similarly 



y{w^-w^)= [_\ y{v\w^;V\w^' 



is an a-partition such that each stratum y{V^, W^; V'^, W^) is isomorphic to the restriction 
of Kerr^i/Ima^i to il*{V\W^) x 2'{V^,W^). 

Proposition 6.2. (1) The virtual Poincare polynomial ofy{W^; W"^) {more precisely that of 
each connected component of yCW^-jW"^)) is equal to its actual Poincare polynomial. More- 
over, it is a polynomial in t^ . The same holds for y{W^\ W'^). 

(2) We have 

(6.3) Xe,mP'))*XeAM{P'))= m'iV\wW,W')) e'''e''\'^'e'^\ 

[yi],[y2] 

(3) The above expression is contained in %t. 

Proof. (1) This can be shown exactly as in Lemma |5.2| . 

(2) The rank of the vector bundle Ker r^^/ Imo"^^ is equal to d{e^ , ) (see ( [4.10D ). 
By the property of virtual Poincare polynomials, we get the assertion. 

(3) Exactly the same as §^ □ 

Axiom 3 follows from above and the following assertion proved in [^, 6.12]: 

y{w^]W^) = £*(iy) 



under the condition ( p^) . 
As we promised, we give 

A different proof of Theorem IS.dj . We only prove the second statement. In fact, it is not diffi- 
cult to show that the following argument also implies the first statement. 
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We will prove that our Xe,t satisfies Axiom 4 in the next section. Therefore, it is enough to 
check the assertion for Xe,t given by the geometric definition (|4.12| ). 



By Theorem |3]^(1) and Proposition |6.2| , we get the statement for the multiplication. 



Similarly, for the proof of the statement for the involution, it is enough to show 



Xe,t{M{P)) e Xt. 

This follows from 

(6.4) ZjMiPY) = J2Ptm'iV,W)) e^e^. 

[V] 

In fact, the same argument as in the proof of shows that the right hand side is contained 
in Xt. 

Let us prove (|]|). Since il'{V, W) is homotopic to 971' (V, W) fS^, 4.1.2], its usual homology 
group is isomorphic to that of !It'(V, W). Since 2'{V, W) is compact, the usual homology group 
is isomorphic to the Borel- Moore homology. Therefore, the Poincare duality for Wl'{V,W), 
which is applicable since DJl*{V, W) is nonsingular, implies 

^2dim<m-(v,w)p^^^ W)) = Pt {m'{V, W)) . 

Since dim9Jl*(V, W) = d{e^e^, e^e^) (see (gTl|)), we get (0). □ 

7. Proof of Axiom 4: Roots of unity 

In this section, we use a C*-action on VJt'iy, W) to calculate Betti numbers. This idea was 
originally appeared in [^] and §5]. 

We assume that e is a primitive s-th root of unity (s G Z>o)- 

We may assume a = 1 in the setting of Axiom 4. We consider V, W as I x (Z/sZ)-graded 
vector spaces. 

We define a C*-action on M'{V, W) by 

t * {B, a, 13) = {tB, tas{t)-\ts{t)/3), {t G C*), 

where s(t) G Yl GL(Wi{a)) is defined by 

s{t)= ridw,ie^). 

0<n<s 

It preserves the equation fi{B,a,l3) = and commutes with the action of Gy- Therefore 
it induces an action on the affine cyclic quiver variety OJto(V,iy). The action preserves the 
stability condition. Therefore it induces action on Wl*(y,W). These induced actions are also 
denoted by -k. The map vr: Tl*{V, W) ^'{V, W) is equivariant. 

Lemma 7.1. Let [B,a,P] G m'{V,W). Consider the flow ti< for t G C*. It has a 

limit when t — > 0. 

Proof. By a generaly theory, it is enough to show that ti<[B, a, [3] stays in a compact set. Since 
TT is proper, it is enough to show that 7r(t i*r [5, a, /?]) = t-k 7r([i?, a, /?]) stays in a compact set. 
By p8| the coordinate ring of 971* (V, W) is generated by functions of forms 

where x is a linear form on Hom (VFj^gn, and i = m{hi), out(/ii) = m{h2), ... , 

ont{h]sf) = j. By the C*-action, this function is multiplied by 
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where we assume < n < s and r is the integer such that < r < s and r = n + N + 2 
mod s. Then ?t, + A^ + 2 — ris nonnegative. Therefore t -k tt{[B, a, j3]) stays in a compact set 
for any [B, a, P]. □ 

We want to identify a fixed point set in DJl*(y,W) with some quiver variety dyi'{Vg,Wg) 
defined for q which is not a root of unity. We first explain a morphism from DJl*{Vq, Wq) to 
Tl'{V, W). Vector spaces corresponding Tl'{Vg, Wq) are / x Z-graded vector spaces. Suppose 
that Vq,Wq are / x Z-graded vector space such that {Wq)i{q'') = unless < A; < s (no 
condition for Vq). We consider Wq as an J x (Z/sZ)-graded vector space simply identifying 
Z/ sZ with {0, 1, . . . , s — 1}. Let us denote by W the resulting / x (Z/ sZ)-graded vector space. 
We define an J x (Z/sZ)-graded vector space V by 

k^n mod s 

If a point in M.'{Vq,Wq) is given, it defines a point in M*(l^, ly) in obvious way. The map 
M.*{Vq,Wq) M.'{V,W) preserves the equation /i = and the stability condition. It is 
equivariant under the action, where Gvg —>■ Gy is an obvious homomorphism. Therefore, 
we have a morphism 

(7.2) mf{Vq,Wq)^m'{v,w). 

Note that Wq is uniquely determined by W , while Vq is not determined from V . 

Lemma 7.3. A point G ^'{V^W) is fixed by the C* -action if and only if it is con- 

tained in the image of ( |7.2| ) for some Vq. Moreover, the map ( |7.2| ) is a closed embedding. 

Proof. Fix a representatitve (S, a, (3) of [B, a, l3\. Then [5, a, (3\ is a fixed point if and only if 
there exists \{t) G Gy such that 

ti.{B,a,p) = X{t)-^ ■ iB,a,p). 

Such X(t) is unique since the action of Gy is free. In particular. A: C* Gy is a group 
homomorphism. 

Let Vi(£")[A;] be the weight space of Vi{e"') with eigenvalue t^. The above equation means 
that 

Bh,s-+i (Kutw (£"+') [A: + 1]) C Vnwie'^m, a,,,.+i(iy,(£"+^)) C V{e^)[n], 

A,e"(^^(OW) = ifkj^n. 

Let us define an / x C*-graded subspace S* of V by 

k^n mod s 

The above equations imply that S is contained in Ker/3 and 5-invariant. Therefore 5 = by 
the stability condition. This means that [B,a,l3] is in the image of ( [7.2|) if we set 

{VqUq')=-V{e')[k]. 

Conversely, a point in the image is a fixed point. Since A is unique, the map ( [7.2[ ) is injective. 
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Let us consider the differential of (|7^). The tangent space of Vyt'iy,W) at [B,i,j] is the 
middle cohomology groups of the complex 

E'(r,V)[-i] 

® 

(7.4) L'{V, Vf^ ^ L'{W, ^ L'{V, V)^'^K 

Similarly the tangent space of DJl'iVqjWg) is the middle cohomology of a complex with V, 
W are replaced by Vg, Wq. We have a natural morphism between the complexes so that the 
induced map between cohomology groups is the differential of ([r.2|). It is not difficult to show 
the injectivity by using the stability condition. □ 

Let us consider the tangent space T of dR'{V,W) at G dJi'{Vq,Wq) C m'{V,W), 

which is the middle cohomology of ( [7.4| ). Let V = V[k] be the weight space decomposition 
as in the proof of the above lemma. The tangent space T has a weight decomposition T = 
0^T[/c], where T[k] is the middle cohomology of 

0„E*(F[n],y[n + fc - 

L'{V[n], V[n + k]f^ ^ 0„ l.'{W[n],V[n + fc - ^ L'(y [n], V[n + k- 2])^-^\ 

n n 

e„L*(y[n],iy[n + fc-l])[-il 

where W[n] = W{e'"') if < n < s and otherwise. The rank of the complex is equal to 

'cig(e^''e^% e^'e^'[A;]) ii k = mod s, 
otherwise. 



Here e^'^e^''[k] is defined as in 

We consider the Bialynicki-Birula decomposition of DJl'{V, W): 

^m'{V,W) = \JS{Vq,Wq), 

S{Vq, Wq) =• |x e m'{V, W) linit * X G Tl'{Vq, Wq)^ . 

By a general theory, each SiVq, Wq) is a locally closed subvariety of 3K*(V, W), and the natural 
map 5'(V^, Wq) — > DJl'iVq, Wq) is a fiber bundle whose fiber is an affine space of dimension equal 
to ^^^Q dimT[A;]. By the above formula, it is equal to 

fc>0 

We write this number by {e^'^ e^'') . 

By the property of virtual Poincare polynomials, we have 

Pt{m'{v,w)) = 5^t2^^(^"'^"')Pi(9Ji-(\/„w^,)). 
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(Recall that the virtual Poincare polynomials coincide with the actual Poincare polynomials 



for these varieties.) Combining with an argument in the proof of ( |6.4| ), we have 



Pt{2'{V, W)) = t2'^(^''^'^'^''^'^)Pi/t(0Jf(\/, W)) 

[V,] 

Since 

d{e^e^,e^e^) = dimT = ^dimT[A;] = J] rf,(e^^e^', e^-'e^' [fcs]), 

A; k 

we have 

fe<0 

Thus we have checked Axiom 4. 

Remark 7.5. When e = 1, there is a different C*-action so that the index D^{m) can be read 
off from a^{t). See §7]. 

8. Perverse sheaves on graded/cyclic quiver varieties 
The following is the main result of this article: 
Theorem 8.1. (1) There exists a unique base {L(P)} o/R^ such that 

L{P) = L{P), L{P) e M{P) + ^ t-^Z[t-^]M{Q). 

Q:Q<P 

(2) The specialization of L{P) at t = 1 coincides with the simple module with Drinfeld 
polynomial P. 

As we mentioned in the introduction, the relation between M{P) and L{P) in (not in 
its specialization) can be understood by a Jantzen filtration |jl6| . 



For a later purpose we define matrices in the Laurent polynomial ring of t: 

cpQ{t) the coefficient of e^ in X£,<(M(P)), 

M{P) = Y,ZpQ{t)L{Q). 

Q 

When e is not a root of unity, there is an isomorphism between R^ and the dual of the 



Grothendieck group of a category of perverse sheaves on affine graded quiver varieties in ^3 
§14]. And the full detailed proof of the above theorem was already explained in |^^. However, 
the latter group becomes larger when e is a root of unity. So we modify R( to Ht, and give a 
proof of the above theorem in this Rf. 



i-ANALOGS OF g-CHARACTERS 



27 



Let us fix an /-tuple of polynomials P throughout this section. Let X be the set of I- 
dominant monomials m G such that m < e^. We consider t~^]-module with basis I, 
and denote it by R*. 

For each monomial m G X, let Pm be an /-tuple of polynomials given by {Pm)i{u) 
Ylai^ ~ ua)'^^''^^"^\ In other words, Pm is determined so that n(e^'") = n(m). If e is not a 
root of unity, then = P^' implies m = m' by the invertibility of the e-analog of the Cartan 
matrix. But it is not true in general. This is the reason why we need a modification. 

We modify Xe,* of the standard module M{Pm) so that it has the image in as follows: If 

n 

then, we define 

n* 

where the summation runs only over n* such that mn* is /-dominant. The Mm is contained 
in Rj by Axiom 1. And Xe,t(^(-Pm)) is recoved from Mm- Let us denote the coefficient of mn* 
by Cmnit), where n = mn* G X, that is 

(8.2) Mm = J2cmn{t)n. 

n 

We have Cmm = 1 and Cmnit) = for n ^ m. In particular, {Mm}m is a base of Rf. 
We define an involution on Ri by 

t = t^'^, m = m. 

We define a map R^ — *• Rt by Mm ^ M{Pm)- When e is not a root of unity, this map is 
injective and the image is the submodule spanned by M(P')'s such that n(e^') < n(e^). The 
map intertwines the involutions. 

We have 

MZ=Y1 ^mnit-^)^ = Cmn{t-^V\t)Ms, 

n n,s 

where (c"*(t)) is the inverse matrix of {cmnit))- Let 

(8.3) Umn{t) ^Cms(^"^)c''"(t), or equivalently M„ = ^u„„(t)M„. 

s n 

By axioms, Umm{t) = 1 and Umn{t) = if n ^ m. 

Lemma 8.4. There exists a unique element Lm G Rt such that 

lZ=Lm, LmeMm+ t-^Z[t-^]Mn. 

n:n<m 



Although the proof is exactly the same as |2^, 7.10], we give it for the sake of the reader. 
Proof. Let 



Mm — Zmnit)Lr, 
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Then the condition for {L^} is equivalent to the following system: 

(8.5a) Zmm(t) = 1, Zmn{t) ^ t'^'L[r^] foi 71 < 111, 

(8.5b) Z^^it-^) = J] Ums{t)Z,^{t). 

s:n<s<m 

The equation can be rewritten as 

s:n<s<m 

Let Fmnit) be the right hand side. We can solve this system uniquely by induction: If Z<,„(t)'s 
are given, Zmnif) is uniquely determined by the above equation and Zmnif) G t^^Z[t^^], 
provided Fm„(t^^) = —Fmnif)- We can check this condition by the induction hypothesis: 



s:n<.s<m 

= ^ U,msit~'^)Ustit)Ztn{t) 
s:n<s<m t:n<t<s 

= — Umt(t)Ztn(t) = —Fmn(t), 



t:n<t<m 

where we have used ^s-t<s<m'^rns(t~^)ust(t) = for t < m. □ 

The proof of Theorem |8.1| (1) is exactly the same. Since the map Tit R-t intertwines the 
involution, the image of is equal to L^P^)- Therefore Theorem |8rT|(2) is equivalent to the 
following statement: 

Theorem 8.6. The multiplicity [M{P) : L{Q)] is equal to 

^e^',n(l), 

n 

where the summation is over the set {n \ e^ = Il{n)}. 

The following proof is just a modification of that given in | p4|| . 

We choose W so that = e^ as before. Let D^iTl'^oOjW)) be the bounded derived 
category of complexes of sheaves whose cohomology sheaves are constant along each connected 



component of a stratum ^M*'^^^(y,W) of (|4.5| ). (The connectedness of ^!fJt''^'^^{V,W) is not 



to the existence of transversal slices | 

We associate a monomial m = e^e^ 



known.) If ml'^'^iV, W^)" is a connected component of 971' ''"^(V, W), then JC(aJlo'"'^(V, W^)") 
be the intersection homology complex associated with the constant local system Coj}^'"=s(^y,w)'^ 
on Tl*'^'^^{V, W)". Then D^(JM*{oo, W)) is the category of complex of sheaves which are finite 
direct sums of complexes of the forms 7(7(971' '^'^^(V, iy)°)[(i] for various V, a and d e Z, thanks 

to each [V]. It gives us a bijective correspondence 
between the set of monomials m with m < e^ and the set of isomorphism classes of J x C*- 
graded vector spaces. If Tl^'^^^iV, W) ^ 0, the corresponding monomial m is /-dominant, i.e., 
m G X. We choose a point in 9Jtg'^'^^(V, and denote it by Xm- 

Let Cgr»f(v'',vK) be the constant local system on "^'{V' Then vr*Crrjt'(y',vy) is an object 
of D^{^*q[oo, ly)) again by the transversal slice argument. From the decomposition theorem 
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of Beilinson-Bernstein-Deligne, we have 

(8.7) 7T,{c^^v',w)[duncm'{v',w)]) = ^ Lv^v' ® ic{m;''\v,wr)[k] 

V,a,k 

for some vector space Lv',a,k{V,W) 14.3.2]. We set 

(8.8) L^n{t) =■ dimLv,a,k{y', W) r\ 



def. 

k 

V„W ^ _ „V'W 



where V, V are determined so that m = e e , n = e e . By the description of the 
transversal shce ||3^, §3], dimLy,a,fc is independent of a. So a can disappear in the left hand 
side. Applying the Verdier duality to the both hand side of ( p.7|) and using the self-duality of 
vr. (Can. (y^y) [dime ajf(y', W)]) and ICidRl'^^V, WY), we find L^,^{t) = L^^mit-^). 
By our definition of M^, we have 

Mm = 5^r'^''"^(^"'^™)Pi(£-(K, W^n^))me^", 

where Wm is given by dim(Wm,)j,a = Ui^aijn)- By |Q §3], this is equal to 
Mm = ^t-dim9Tf (y„,H/„)p^ {'K-\xm) H OTl^K © K^, W)) me""- 

(8.9) f""' 

= EE^''"'^^'''"''^^"'di^^'(^L^*C3n.(y',VK)[dimaJl-(V',l^)])e^'e^, 
[y] k 

where Vm is given so that e^™e^ = m. 
Let 

Zmn{t) =■ ^dimi^'=(^L„/C(9Jl•■■^s(V,H^)"))^^*"'^'"(^-''^)-^ 

where n = e^e^ . By the defining property of the intersection homology, we have ( |8.5a| ) and 
Zmn{t) = if n^m. 

Substituting (|8.7|) into (|8.9|), we get 



(8.10) Cmn{t) = Zms{t)Lsn{t). 

s 

Now L,„(t) = L,„(t"i) and (|3) imply ( lg3B|) . 

Let Z*(Vr) be the fiber product m'{W) Xanj(oo,vK) m'{W). Let ^ = H,{Z'{W),C) be its 
Borel-Moore homology group, equipped with an algebra structure by the convolution (see p3 



14.2]). Taking direct sum with respect to V in (|8.7|) , we have a linear isomorphism (forgetting 
gradings) 

V,a 

where Ly^a = ©[yj a: -^v,a,fc(^'? W^)- By a general theory (see or 14.2]), {Ivy,Q,} is a 
complete set of mutually nonisomorphic simple ^-modules. Moreover, taking H*{r^^ ) of both 
hand sides, we have 

Hin-\xm), C)) = Ly,^ H*iijC{ml'^^{V, WT)), 

V,a 



30 



HIRAKU NAKAJIMA 



which is an equahty in the Grothendieck group of ^-modules. Here the ,4-module structure 
on the right hand side is given by a : ^ ® ^' i— > ® 

By §13], there exists an algebra homomorphism XJ^CLq) A. Moreover ||3^, §14.3], 



each Lv,a is a simple /-highest weight U£(Lg)-module. Its Drinfeld polynomial is Q such that 
n(e^e^) = e*^. (It is possible to have two different V, V give isomorphic Ue(L0)-modules.) 



Combining with above discussions, we get Theorem 8.6 



Remark 8.11. If one enlarges the commutative subalgebra U£(L0)° of U£(L0), then he/she 
can recover a bijective correspondence between simple U(;(Lg)-modules, and strata of affine 
quiver varieties. When q is of type A^, such the enlargement is U£(Lg[„^]^). (cf. |l^ 

9. The specialization at e = ±1 



When e = ±1, simple modules can be described explicitly |T^, §4.8]. We study their Xe,t in 
this section. 

Let P be an /-tuple of polynomials. We choose / x C*-graded vector space W so that 

First consider the case 5 = 1. The W can be considered as a collection of /-graded vector 

spaces {W°'}a£C*, where Wi{a). Then from the definition of cyclic quiver varieties, it 

is clear that we have 

a a 

Here 'OJl{W°'), 3Jto(oo, W"") are the original quiver variety corresponding to W"'. Let be an 
/-tuple of polynomial defined by P°'{u) = (1 — au)'^™^**^"). The P*^ is, of course, determined 
directly from P. From above description, we have 

(9.1) M(P) = (g)M(P"), XsAMiP)) = HxsAMiPn)- 

a a 

The latter also follows directly from Axiom 3. 

Next consider the case e = —1. We choose and fix a funcion o: / {=tl} such that 

o{i) = — o(j) if ttij ^ 0, i ^ j. We define an /-graded vector space W by W!" = Wi{o(i)a). 
Then we have 

m'{w) = Y[m{w''), mi{oo,w) = Y[mo{oo,w''). 

a a 

More precisely, m'{V, W) = Ha^l^"' with 0. Vi{-o{i)a). Let P" be an /-tuple 

of polynomial defined by P^{u) = (1 — o{i)au)^^"^^^^°^'^^"'\ The P" is again determined directly 
from P. We have ( |9.1| ) also in this case. 

Recall that we have an algebra homomorphism Ue(0) \Je{LQ) ([1.21). By |^ §33], U_i(0) 
is isomorphic to Ui(0). Moreover, the universal enveloping algebra U{q) of g is isomorphic 
to the quotient of Ui(g) by the ideal generated by g'^ — 1 (/i e P*) 9.3.10]. In particular, 
the category of type 1 finite dimensional Ue(g)-modules is equivalent to the category of finite 
dimensional g-modules. Therefore we consider Res M(P) as a g-module. 



Thanks to the fact that tt: Tl{W) 9Jlo(oo,l^) is semismall, we have the following ^3 
§15]: 

Theorem 9.2. (1) L(P) = (g)^L(P"). 

(2) For each a, Res(L(P")) is simple as a Q-module. Its highest wight is A" = degPfAj 
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We want to interpret this result from Xe,t- We may assume that there exists only one 
nontrivial P". All other P'"s are 1. 

We identify an /-tuple of polynomials P whose roots are 1/a with a dominant weight by 

P ^ degP''^- J^degP, A„ X = J2 ^ Px; {Pxh{u) = (1 - an)"^ 

i i 

We give an explicit formula of ZpQ{t), not based on inductive procedure: 

Theorem 9.3. (1) Zpq{1) is equal to the multiplicity of the simple Q-module L{degQ) of 
highest weight degQ in Res M(P). 

(2) cpqit) is a polynomial in t~^ , so cpg (oo) makes sense. 

(3) We have 

Xe,t{-^{P)) — cpq(oo) e*^ + non l-dominant terms, 
Q 

or equivalently Zpgif) = cpp(t) 0^*^(00). 

R 

(4) The coefficient cpq(oo) is equal to the weight multiplicity of the dominant weight degQ 
in L(degP). 

Proof (1) is clear. 

(2),(3) By the fact that tt: miW) 9Jlo(oo,l^") is semismall, we have Lv,a,k = (in 
(|8.7|) ) for k ^ 0, hence Lpqit) (in ( p.8|) ) is a constant. Then cpqit) is a polynomial in t~^ by 
( |8.10| ) and ( p. 5a] ). Therefore cpq(oo) makes sense. We have cpq(oo) = Lpqit) = Lpq(O) again 



by ( p. 101 ) and ( |8.5a| ). Thus we get the assertion. 



(4) By (3), we have 

x{L{P)) = cpq{oo)e'^^^^ + non dominant terms. 

Q 

Since x is the ordinary character, the assertion is clear. □ 

Note that the multiplicity of a simple (resp. Weyl) U£(g)-module in Res M(P) for generic 
(resp. a root of unity) e is independent of e. Therefore Zpq{l) gives it. (See |3^, §7].) 

10. Conjecture 

There is a large amount of literature on finite dimensional Ue(Lg) -modules. Some special 
classes of simple finite dimensional Ue(L0)-modules are studied intensively: tame modules 
37| and Kirillov-Reshetikhin modules Jl^ (see also the references therein). For tame modules, 



there are explicit formulae of Xe in terms of Young tableaux. For Kirillov-Reshetikhin modules, 
there are conjectural explicit formula of x decomposition numbers of restrictions to Ue(g)- 
modules). 

Although our computation applies to arbitrary simple modules, our polynomials Zpq{t) are 
determined recursively, and it is difficult to obtain explicit formulae in general. Thus those 
modules should have a very special feature among arbitrary modules. For Kazhdan-Lusztig 
polynomials, a special classes is known to have explicit formulae. Those are Kazhdan-Lusztig 



polynomials for Grassmannians studied A geometric interpretation was given in PH| . 

Based on an analogy between Kazhdan-Lusztig polynomials and our polynomials, we propose 
a class of finite dimensional Ue(L0)-modules. It is a class of small standard modules. 
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HIRAKU NAKAJIMA 



Definition 10.1. (1) A finite dimensional Ue(L0)-module M is said special if it satisfies tlie 
condition in Tlieorem |3.5| (2), i.e., Xe{^) contains only one /-dominant monomial. 

(2) Let M{P) be a standard module with /-highest weight P. We say M{P) is small if 
CQR{t) G t^^Zft^^] for any Q, R < P with Q ^ R. Similarly M{P) is called semismall if 
CQRit) e Z[t-^] for any Q,R<P. 



Remark 10.2. (1) By the geometric definition of Xe,t ( [4.12|) , M{P) is (semi)small if and only 
if tt: Tl'iy, W) '^'(y, W) is (semi)small for any V such that e^e^ is /-dominant. 

(2) By definition, M{Q) is (semi)small if M{P) is (semi)small and Q < P. 

(3) The (semi)smallness of M{P) is related to (semi)tightness of monomials in . 

Since a finite dimensional simple Ue(L0)-module contains at least one /-dominant monomial, 
namely the one corresponding to the /-highest weight vector, a special module is automatically 
simple. The converse is not true in general. For example, if = sl2, P = {1 — 'u)^(l — s'^u), 
then one can compute (say, by our algorithm) 

This has two /-dominant monomial terms. 

Theorem 10.3. Suppose M{P) is small. Then for any I -tuple of polynomials Q < P, corre- 
sponding simple module L{Q) is special. 

Proof. By the characterization of ZQf>{t) in ( |8.5| ), we have Zqnit) = CQR{t) for all Q,R < P. 
Therefore 

J2ZQR{t)XeAHR)) = XeAM{Q)) = ^Qij(t)e^ + uou /-dominant terms. 

R R 

Hence we have Xe,t{L{R)) is plus non /-dominant terms. □ 

Conjecture 10.4. Standard modules corresponding to tame modules and Kirillov-Reshetikhin 
modules are small. 
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